On the Factor Refinement Principle and its Implementation on Multicore Architectures
نویسندگان
چکیده
The factor refinement principle turns a partial factorization of integers (or polynomials) into a more complete factorization represented by basis elements and exponents, where basis elements are pairwise coprime. There are many applications of this refinement technique such as simplifying polynomial systems and, more generally, to algebraic algorithms generating redundant expressions during intermediate computations.
منابع مشابه
Design of a novel congestion-aware communication mechanism for wireless NoC architecture in multicore systems
Hybrid Wireless Network-on-Chip (WNoC) architecture is emerged as a scalable communication structure to mitigate the deficits of traditional NOC architecture for the future Multi-core systems. The hybrid WNoC architecture provides energy efficient, high data rate and flexible communications for NoC architectures. In these architectures, each wireless router is shared by a set of processing core...
متن کاملThe University of Western Ontario the School of Graduate And
The factor refinement principle turns a partial factorization of integers (or polynomials) into a more complete factorization represented by basis elements and exponents, with basis elements that are pairwise coprime. There are lots of applications of this refinement technique such as simplifying systems of polynomial inequations and, more generally, speeding up certain algebraic algorithms by ...
متن کاملParallel Graph Partitioning on Multicore Architectures
Graph partitioning is a common and frequent preprocessing step in many high-performance parallel applications on distributedand shared-memory architectures. It is used to distribute graphs across memory and to improve spatial locality. There are several parallel implementations of graph partitioning for distributed-memory architectures. In this paper, we present a parallel graph partitioner tha...
متن کاملDeveloping critical embedded systems on multicore architectures: the PRELUDE-SCHEDMCORE toolset
In this paper we present an end-to-end framework for the design and the implementation of embedded systems on a symmetric multicore. The developer first specifies the system using the PRELUDE language, a formal realtime architecture description language. The compiler then translates the program into a set of communicating periodic tasks that preserves the semantics of the original program. The ...
متن کاملMultiCore Parallelisation for Hume
With the emergence of commodity multicore architectures, exploiting tightly-coupled parallelism has become increasingly important. Hume is a novel formally-motivated programming language oriented to developing software where strong assurance of resource use is paramount, in particular embedded architecture. Functional programming languages, such as Hume, are, in principle, well placed to take a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011